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TWO STAGE DATA PACKET PROCESSING SCHEME 

FIELD OF THE INVENTION 

The present invention relates to data communications, and more 
particularly, to packet data transmission in a changmg traasmission environment. 

BACKGROUND AND SUMMARY OF THE INVENTION 

Rapidly changing communication environments present significant 
challenges for packet data communications. Mobile radio communication systems are one 
of the best examples of such an environment. Mobile communication systems must 
accommodate rapid movement of a mobile radio as the mobile subscriber moves about on 
foot, in an automobile or other vehicle, etc. Other factors that significantly affect the 
mobile radio transmission and must be taken into account are interference from other 
transmitters, noise, and fading of the desired signal. 

One way to compensate for the rapidly changing radio envifonment, 
without having to change transmit power levels dramatically, is to adapt channel codmg 
and/or modulation parameters used in transmitting data packets over a radio channel. 
When current radio channel quality conditions are favorable, a larger amount of data may 
be transmitted during a transmission interv^al by reducing the amount of channel coding 
and/or by selecting a higher order modulation scheme. On the other hand, when the 
current radio channel quality conditions are not as favorable, e.g., the channel is in a fading 
dip, a smaller amount of data may be transmitted by selecting a more robust set of coding 
and/or modulation parameters. 

In a system that employs fast adaptation of coding and/ or modulation 
parameters, it is usually not known which modulation and/ or coding scheme wiU be used 
until just prior to transmission because the channel varies so quickly. As a result, a large 
amount of data packet processing must be performed after the channel condition is 
detected and the modulation and/or coding scheme is selected. This large amount of 
processing must be completed before the data can be transmitted. The result is either an 
increase in hardware requirements or an increase in the processing delay in the transmitter 



resulting, respectively, in higher costs or slower adaptation to changing channel conditions. 
Slower Imk adaptation means slower data transmission speeds resulting from mcreased 
retransmissions or a more conservative selection of codmg and modulation parameters. 

Typically, multiple operations must be performed to prepare data packets 
for transmission over a communications channel. Supplemental data bits are typically 
added to each data packet. Data packet sequence number bits, CRC bits, and tail bits are 
examples of such supplemental bits. Sequence numbers may be needed to keep track of 
which packets have been successfully communicated and/ or to ensure that the packets are 
received in the correct order. CRC (cyclic redundancy check) bits are included to aid the 
receiver in determinmg whether a data packet contains errors. Insertion of tail bits may be 
required for certain types of channel encoders, (e.g., mrbo encoders and convolutional 
encoders), to force the encoder into a predefined state at the end of a data block/ packet to 
be transmitted. 

After this type of packet processmg, a certain number of processed packets 
may be combined and channel encoded. The niimber depends on the selected coding rate 
and/or modulation scheme. The encoded bits are modulated using a desired modulation 
scheme. The modulation scheme maps bits into points belongmg to the selected signal 
consteUation. Example signal consteUations mclude QPSK, 8-PSK, 16-QAM, and 
64-QAM. 

In order to achieve higher data transmission rates, the tasks outlined above 
must be performed faster, either by brute force or by increased efficiency. A problem with 
adapting the modulation scheme and/ or coding rate for a rapidly changing 
communications channel is that how some of those tasks outlmed above are performed 
depends on the particular modulation scheme or coding rate selected. In other words, 
such tasks cannot be performed until the modxjlation scheme and/ or coding rate is (are) 
selected. Because the modulation and coding parameters determine the amount of data, 
(e.g., the number of data packets), to be transmitted in a specific transmission interval, 
transport block processing operations that depend on the amount of data to transmit 
cannot be done before the modulation scheme and coding rate for that transmission 
interval are selected. Unformnately, when transmission channel conditions are rapidly 
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changing, there is only a short time period after the selection is made to perform the 
necessary tasks. 

One way to increase data processing efficiency is to perform 
computationally intensive operations that do not depend on the modiilation scheme or 
5 coding rate in advance. For example, adding supplemental bits to the data packets can be 
done before a modulation scheme and/ or coding rate is selected for a particular 
transmission interval. Channel encoding is computationally intensive and time consuming, 
but the desired coding rate of the transmitted data depends on the coding rate selection. 
However, if the data is first encoded in a fixed rate channel encoder, an instantaneous, 

10 desired coding rate may still be achieved by appropriately "puncturing" the fixed rate, 

encoded data. In this way, only the puncturing operation depends on the selected coding 
rate. Puncturing allows a large family of different effective coding rates to be obtained 
J from a fixed rate channel encoder output. Fortunately, puncturmg can be performed in a 
'\ much shorter time than it takes to channel encode the data. Using this frxed encoder- 

15 puncmring technique, most of the computationally intensive and time consuming channel 

^ encoding can be performed on the user data packets in advance rather than waiting until a 

: decision is made regarding the modulation scheme or coding rate to be used. 

Indeed, once a decision is made to transmit data using a specific modulation 
scheme and/or coding rate, there is vety Utde time to process the data packets in time for 

20 transmission during an up-coming time slot. For example, the transmission channel 

conditions for a fast moving (e.g., 150 km/h) mobile data user change so rapidly that the 
currently selected modulation scheme and/ or coding rate becomes outdated very quickly. 
At high data rates, even puncturing and modiilation operations are difficult to perform in 
the short time available after the selection is made before the upcoming time slot arrives. 

25 The present invention pre-processes data packets by performing processing 

operations that do not depend on the selection of a particular modtdation scheme and/ or 
coding rate. For example, packet processing, channel encoding, and buffering may be 
performed as soon as the data packets are available. However, in this general 
implementation, the block size of the channel encoder is only the total number of bits 

30 corresponding to a data packet plus its supplemental bits. For some encoder structures, 
this relatively small data block size negatively impacts the channel encoder performance. 
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Another disadvantage of a relatively small data block size relates to reliable 
data packet delivery schemes such as Automatic Repeat reQuest (ARQ). Automatic repeat 
request is commonly used in packet data systems to ensure correct reception of the 
transmitted data. In a typical ARQ system, when the data is correctly received, an 
5 acknowledge (ACK) signal is sent to inform the transmitter that the data associated with 
the ACK signal was correctly received. The receiver sends a negative-acknowledge 
(NACK) signal back to the transmitter each time an error is detected in the received data. 
This triggers the transmitter to retransmit all or parts of the data. 

When a retransmission occurs, it is not necessary for the receiver to discard 

10 the data packets previously received. Instead, a technique known as "soft combining" may 
be used to improve the accuracy of the data decoding. In soft combining, the received 
packet from the origrnal transmission and any previous retransmissions are combined with 
the presently received retransmission. The channel decoder uses the combined 
iaformation of the presendy received retransmission and the previously transmitted signal 

15 packet(s) to more accurately decode that data packet. 

Although transmission of acknowledgement signals is often performed for 
each individual data packet transmitted, this individual treatment creates a significant 
control signaling load, e.g., ACK/NACK signals for each packet transmission plus 
retransmission for each packet not positively acknowledged. One way that control 

20 signaling load could be reduced is to acknowledge the entire block of data packets 
transmitted in a certaia transmission interval. That kind of acknowledgement would 
reduce the amount of ACK/NACK signaling required. However, even if only one packet 
was received in error, it would stiH be necessary to retransmit aU data packets in the 
corresponding transmission interval despite the fact the rest of the data packets were 

25 correctly received. This is not an effective use of channel resources. 

It is an object of the present invention to enable high speed data 
communications using efficient data packet transport processing. 

It is an object of the present invention to enable high speed data 
communications using a data packet processing scheme that permits fast adaptation of the 

30 data transmission modulation scheme and/or coding rate based on one or more changing 
communication conditions. 



It is an object of the present invention to enable high speed data 
communications using a data packet processing scheme that permits larger data block sizes 
to increase channel coding efficiency. 

It is an object of the present invention to enable high speed data 

5 commimications using a data block transport processing scheme with acknowledgement 
signaling for groups of data packets rather than individual data packets to reduce related 
control signaling and permit retransmission with soft combining. 

The present invention solves the problems identified above and meets the 
objects just set forth by providing a high speed data communication scheme that performs 

10 flexible and efficient data block transport processing. Data packets are pre-processed for 
transmission over a communications channel, including performing a first coding 
operation on those data packets, to form pre-processed data packets. A current 
communications condition is detected, e.g., the condition of the communications channel 
during a current transmission time interval or a particular communications service. The 

15 pre-processed data packets are processed based on the detected condition to form 

processed data packets ready for transmission over the communications channel. The 
pre-processing does not depend on the current communications condition. 

A method for processing data packets in accordance with an example 
implementation of the present invention includes combining a first and second set of data 

20 blocks which are coded in respective fixed rate channel encoders. The combining and 
encoding may be performed as soon as the data packets arrive. The first and second 
channel encoded data blocks are combined and then punctured in order to achieve a 
desired channel rate. The punctured data block is modulated in accordance with a desired 
modulation scheme. The combining of the channel encoded data blocks along with the 

25 puncturing and modulating operations may be performed in accordance with a current 
communications condition. The condition may be, for example, the quality of the 
communications channel during a current transmission time interval or a particular 
communications service. Supplemental information may be added to first and second sets 
of data packets to produce the first and second set of data blocks, respectively. This 

30 adding of supplemental bits may also be performed before the communication condition is 
detected. If an ARQ scheme is employed, acknowledgment signals and retransmission of 



data packets are performed for the first and second chLannel encoded data blocks rather 
than for individual data packets. 

Apparatus in accordance with an example implementation of the present 
invention may be used in a transmitter. A first processing stage pre-processes data packets 
for transmission over a communications channel, where a first coding operation is 
performed on data packets to form the pre-processed data packets. A detector detects a 
current communications condition. A second processing stage processes the 
pre-processed data packets based on the detected communications condition to form 
processed data packets ready for transmission over the commimications channel. In 
contrast to the second processing stage, the first processing stage does not depend on the 
current communications condition. 

Preferably, the first processing stage includes first and second packet 
combiners to combine multiple processed packets for encoding by one of the first and 
second channel encoders. The first processing stage further preferably also includes first 
and second buffers for storing the encoded data from the first and second channel 
encoders. The second processing stage may include a third combiner which combines the 
channel encoded data, a puncturing device which removes selected bits in accordance with 
a desired coding scheme, and a modulator which modulates punctured data in accordance 
with a desired modulation scheme. The desitred combining, pimcturing, and modtdating in 
the second processing stage are determined based upon the detected communications 
condition. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other object, features, and advantages of the present 
invention may be more readily understood with reference to the following detailed 
description taken in conjunction with the accompanying drawings, wherein like reference 
n\imerals designate like structural elements, and in which: 

Fig. 1 is a function block diagram showing in simplified form a turbo 
channel encoder; 

Fig. 2 illustrates the present invention in a general configuration; 
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Fig. 3 is a flowchart diagram illustrating packet processing procedures 
implemented usmg the general configuration shown in Fig. 2; 

Fig. 4 is a first example implementation of the present invention; 
Fig. 5 illustrates a radio communications system in which the present 
5 invention may be employed; 

Fig. 6 illustrates a preferred example implementation of the present 
invention; and 

Fig. 7 is a graph showing a simulation of slot error rate (SLER) as a function 
of signal-to-noise ratio to compare the performance of the example implementations of 
10 the present iavention shown in Figs. 4 and 6. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following description, for purposes of explanation and not limitation, 
specific details are set forth, such as particular embodiments, procedures, techniques, etc., 
in order to provide a thorough understanding of the present invention. However, it will be 
- 15 apparent to one skilled in the art that the present invention may be practiced in other 

embodiments that depart from these specific details. For example, the present invention 
may be implemented in any data communications system between any data transmitter and 
data receiver. Although a specific example is provided below for a CDMA radio 
communications system, the invention is not limited to this example. 

20 In some instances, detailed descriptions of well-known methods, interfaces, 

devices and signaling techniques are omitted so as not to obscure the description of the 
present invention with unnecessary detail. Moreover, individual function blocks are shown 
in some of the figures. Those skilled in the art wiU appreciate that the functions may be 
implemented using mdividual hardware circuits, using software functioning in conjunction 

25 with a suitably programmed digital microprocessor or general purpose computer, using an 
AppHcation Specific Integrated Circuit (ASIC), and/ or using one or more Digital Signal 
Processors (DSPs). 

A mobile radio communication system must divide the radio channel 
resources between the different users in the system. Typically, the channel resources are 

30 divided into smaller entities in the frequency, time, and/or code domain. In a multi-code 
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code division mioltiple access (CDAIA) system spreading codes are used to transmit 
information for one or more users in parallel during a certain transmission interval. The 
number of data packets that can be transmitted simultaneously depends on the number of 
fractional channels dedicated to packet data transmission, e.g., the number of spreading 
5 codes dedicated the packet data transmission in a CDMA system. In a CDMA system, 
assuming that all spreading codes use the same spreading factor, the instantaneous 
communications channel quality is identical for all spreading codes. Hence, the same 
amount of data may be transmitted on each spreading code. 

If a frxed set of modulation schemes and/ or coding rates (MCSs) is used, 

10 then the number of data packets to be transmitted during a transmission interval is a factor 
of the number of spreading codes used. In using the acronym MCS, it is preferred that 
both the modulation scheme and coding rate are preferably adapted based on current 
communications conditions. However, it is to be understood that only one of the 
modulation scheme and coding rate may be adopted. 

15 There are many other situations where the number of packets to transmit 

simultaneously contains a constant multipHcative factor. For example, a set of four 
different MCSs may be used so that 3, 6, 9, or 12 data packets fit into one transmission 
interval. Regardless of which MCS is selected for a specific transmission interval, the 
number of data packets to transmit will be a factor of 3 in this particular example. In 

20 general, if S denotes the number of data packets in a transmission interval, then S = L x K, 
where K depends on the MCS, and L is independent of the MCS. 

Even without knowing the MCS selected for the transmission interval, there 
is stiU some information about the number of data packets to be transmitted in the 
transmission interval because the number of data packets to be transmitted is a factor of L. 

25 The present invention uses this prior knowledge in order to pre-process the data packets 
to minimize the amount of data processing required once the MCS is selected for the 
transmission interval. This pre-processing permits higher data transmission rates to be 
achieved. When the MCS, (i.e. K), is known for the transmission interval, the remaining 
data processing that depends on the value of K is lower in volume and complexity and can 

30 therefore be performed very quickly. 



9 

In a preferred example implementation of the invention later described, the 
pre-processing may be performed to achieve a larger data block size. By encoding data 
packets in groups of L, a larger encoder block size is obtained, which improves the 
performance of many channel encoding schemes (e.g., trurbo encoders). The following is a 
5 high level explanation of why larger data block size generally improves coding 
performance. 

A channel encoder maps a block (or a sequence) of input information bits 
into a block (or a sequence) of coded bits. A channel encoder of rate R = k /n means that 
for every k bits at the input of the encoder, n bits are generated at the output. The 

10 encoder may do this by adding redundant bits, i.e., n - k redundant bits, to the information 
bits. An encoder that works this way is called a systematic encoder. A turbo encoder is an 
example of a systematic encoder. 

The encoder may also create a totally different set of bits, where none of the 
input bits are expHcitiy included. An encoder of this type is a non- systematic encoder. A 

15 random encoder can be expressed as a lookup table containing code words selected at 
random. Shannon proved that by letting k and n approach infinity, while keeping R 
constant, the channel capacity can be approached with random codes. The channel 
capacity is a theoretical upper limit to how much information it is possible to communicate 
over the channel without any errors. This means that for very long random codes a larger 

20 value of R can be used than for shorter codes while stiU achieving close to error free 
transmission. A large coding rate means that fewer redundant bits (and thus more 
information bits) are employed in the coding, which is desirable from a bandwidth 
efficiency perspective. Furthermore, all known good code structures share this property 
that random codes have: the longer the block size, the better the decoder performance. 

25 There are basically two different types of conventional channel codes: 

convolutional codes and block codes. A convolutional encoder converts a data stream 
into one long code word. A block encoder breaks the data stream up into blocks of frxed 
length, assigning each block to a code word. Turbo codes are block codes but usually 
contain elements borrowed from convolutional codes. 

30 Fig. 1 illustrates an example turbo encoder of rate R = 1/3 including two 

Recursive Systematic Convolutional (RSC) encoders. The RSC encoders are called 
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convolutional because the linear shift register structure resembles a standard digital Iraear 
filter, and linear filters convolve the input with the filter rmpulse response. The term 
"recursive" relates to the fact that there is a feedback loop present in the RSC encoders. 
The two RSC encoders are concatenated in parallel and are separated by an interleaver. 
The interleaver takes one block of input bits and re-orders them in a random-like manner. 
The input bits are forwarded directly to the first RSC encoder and via the interleaver to the 
second RSC encoder. A turbo encoder operates on a block of input bits, Ntot, and also the 
size of the interleaver equals Ntot. 

In fact, the encoder m Fig. 1 is not so much "turbo" as is the decoder in the 
receiver. The received systematic bits and the received parity bits corresponding to the first 
RCS encoder are used in a decoder that only takes RSC-1 into account. From this 
decoding process, some knowledge about the transmitted information bits is acquired. 
This so-called "soft information" is used to decode an interleaved version of the received 
systematic bits and the received parity bits from RSC-2. After this decode operation, more 
is known about what information was transmitted. The decoding process is repeated, but 
this time using what was learned about the information bits during the previous iteration 
of the decoding process. The decoding process may be repeated, and the performance 
increases a Httle bit in every new iteration. Hence, the use of the term "turbo." Desirable 
qualities of turbo encoders include: (1) the code words look like random code words to 
the channel, and (2) it is simple to construct very long code words. The strucmre imposed 
on the code words by the turbo encoder is enough to make the decoding process practical, 
but not so much that the desirable random-like properties are lost. 

Fig. 2 shows a general application the present invention in the context of a 
communications system 1. A data packet pre-processor 2 is coupled to a pre-processed 
data packet buffer 3. The packet pre-processor 2 performs various packet processing 
operations that must be or are desired to be performed on the data packets to be 
transmitted over the communications channel 7, but which do not depend upon a 
particular communications condition, e.g., the current condition of the communications 
channel. The communications condition may also correspond to events, (e.g., how much 
or the type of data to be transmitted), particular services, (e.g., low speed vs. high speed 
data services), or other types of conditions. 



11 



The pre-processed data packets are held in the buffer 3 until the current 
communications condition detected by condition detector 5 is known for the transmission 
trme interval when the packets are to be transmitted over the communications channel 7. 
Once the processor 4 detects the current condition from detector 5, the pre-processed 
5 packets are further processed based upon the detected current condition and transmitted 
over the channel via transmitter 6. The receiver 8 detects the transmitted information and 
sends an acknowledgment signal (either positive, negative, or no acknowledgment) as 
appropriate. If the data is negatively acknowledged, it can be retrieved from the buffer 3 
already pre-processed and immediately processed by processor 4 based on the current 

10 condition detected by detector 5. 

Fig. 3 illustrates a packet processing routine in accordance with a general 
implementation of the present invention in Fig. 2. Data packets are pre-processed by 
perforaiiag one or more processing operations independently of a current commimication 
condition (step A). Example pre-processing operations include adding supplemental data 

15 bits to packets and channel encoding. A current communications condition is detected 
(step B). For example, the quality of the communications channel is determined. In a 
radio communications environment, the communications channel condition may vary 
quite rapidly depending upon changing interference, noise, fading, and other factors. 
Based on the detected communications condition, the pre-processed data blocks are 

20 farther processed in accordance with operations that vary depending upon the detected 
communication condition (step C). For example, the ultimate desked coding rate and/or 
the modulation scheme used to modulate the data may be selected depending upon the 
channel condition. 

Fig. 4 illustrates one example implementation of the present invention that 
25 employs a single combiner 18 as compared to the dual combiners 124 used in the example 
implementation shown in Fig. 6 and later described. The size (number of bits) of each 
data packet or transport block is denoted NTrBik. Each data packet is processed by a packet 
processing block 12 that adds m bits to each data packet. Each packet processing block 12 
may be used to perform one or more packet processing operations including, for example, 
30 inserting packet sequence numbers, CRC bits, and/ or tail bits. Sequence numbers may be 
needed to keep track of which packets have been successfully commimicated and to ensure 
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that the packets are received in the correct order. Cychc redundancy check (CRC) bits are 
used to determine whether a data packet contains any errors. Tail bits are made to be 
inserted for certain t37pes of channel encoders, such as turbo encoders and convolutional 
encoders, to force the encoder to a predefined state at the end of the transport block. 

The resulting processed packet includes Ntot = (NrrBik + m) bits which are 
then channel encoded by a fixed rate parent channel encoder 14 having a fixed coding rate 
of Rpar so that the output of each channel encoder is Ncoded = Ntot / Rpar bits. The channel 
encoded bits are then stored in a corresponding buffer 16 at the end of the pre-processing 
operations. Of course, other pre-processing operations and/ or different pre-processing 
operations may be employed. 

The vertical dashed hue indicates that the operations which follow depend 
upon the selection of MSG scheme for the relevant transmission time interval. A 
controller block 24 detects a current communication condition, e.g., the condition of the 
communications channel, and selects a particular MCS scheme best sxuted for that current 
condition. The MCS selection is then provided to the combiner 18, the puncturing 
block 20, and the modtilation block 22. Once the MSG scheme is known, then the 
number of data packets to be included in the transmission interval(s) is (are) known. The 
combmer 18 reads S = L x K pre-encoded data blocks from the buffers 16 connected to 
the channel encoders 14. The factor L is known in advance, but the factor K depends on 
the MGS. The output from the combiner is a "super-block" consisting of S pre-encoded 
blocks. This "super-block" contains all the information that will be transmitted in the 
present transmission interval. Thus, when the MGS is known, the combiner 18 knows 
how much data to read from the buffers 1 6. 

The combined encoded bits are pimctured in the pimcturing block 20 in 
accordance with a puncturing pattern defined by P. The puncturing pattern can be 
described by a vector of length p and P(i) denotes the i-th element of P. The puncturing 
block 20 punctures (i.e., not transmit) each bit having an index i such that P(i mod p) = 0. 
Using puncmring, a large family of different effective code rates R are obtained while 
permitting pre-processing encoding of the original data packets using a fixed rate parent 
encoder. 
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There are other possibdities to change the rate of a specific parent encoder. 
One is repetition. Repetition can be described using a repetition vector P determmmg how 
many times a specific bit is transmitted. This is analogous to how puncturing is described, 
but the elements of the repetition vector can take on other values than 0 and 1. Assume a 
5 parent encoder of rate Rpar =1/2 and a desired code rate after repetition of R = 1/3. This 
desired code rate can be done yb applying the repetition pattern P = [2 1] . AU odd 
numbered bits are transmitted twice, and all evenly niimbered bits only once. The 
repetition scheme can be viewed as a channel encoder with rate Rrep = 2/3, (i.e., three bits 
out for every two bits in). The overall rate is now R= Rpar x Rrep = 1/2x2/3 = 1/3. A 
10 second alternative is to insert some dummy bits that have no other function than to make 
/ the rates match. The dummy bits are then discarded in the receiver. Insertion of dummy 
bits is known as bit-padding. A third option is to use a combination of puncturing, 
repetition, and/ or bit-padding. 

The number of bits generated by the puncturing block 20 is (S*Ntot/R). The 
""'is modulator block 22 maps these bits into points belonging to the selected signal 

constellation in accordance with the selected MCS. Commonly used signal constellations 
J include for example QPSK, 8-PSK, 16-QAM, 64-QAM, etc. A signal constellation 
^: consisting of M points uses logz(M) constellation points. The transmitter 26 transmits the 
modulated information over the channel 28 for detection by the receiver 50. Controller 24 
20 handles any ARQ retransmissions. 

Adaptation of modulation scheme and/ or coding rate based on current 
channel quality (one example communication condition) is particularly advantageous to 
radio communications systems, e.g., code division multiple access (CDIVIA) 
communication systems, because increasing the base station transmit power for an 
25 individual subscriber communication adversely impacts other mobile subscriber 

communications, and ultimately, limits the overall system capacity. In contrast, changing 
the modulation and/or coding format to match the current channel quality, without 
increasing the transmit power, does not adversely impact other mobile subscriber 
communications or the overall system capacity. Mobile terminals close to the base station 
30 (presumably experiencing a high channel quality) may be assigned a higher order 

modulation that provides higher bit rates. A lower order modulation offering a lower bit 
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rate may be employed for communications with mobile terminals farther away from the 
base station (presiomably experiencing lower channel quality). Similarly, when the channel 
quality is relatively good, higher coding rates (i.e., less redundancy) may be employed. 
Lower coding rates (i.e., more redundancy) may be employed for lower channel quality 
conditions. The underlying assumption is that the maximixm data rate reasonably 
supported for each mobile terminal, (i.e., the maximum data rate under the cuffent radio 
channel conditions to meet a certain performance standard such as a maximum bit error 
rate), depends on the channel quality experienced by the mobile terminal. 

Fig. 5 illustrates an example CDMA communications system 100. External 
networks 102, which may include circuit- switched type networks as well as packet- switched 
type networks, connected to a CDMA radio access network 104 that includes one or more 
radio network controllers (RNCs) 106. Each RNC 106 is connected to a plurahty of radio 
base stations (BSs) 108 and to other RNCs in the radio access network 104. Radio 
communications between one or more base stations 108 and a wireless user equipment 
(WUE) 110 are by way of a radio interface. A mobile radio terminal is an example of a 
wireless user equipment 110. Radio access m this non-limiting example is based on 
CDMA with individual radio channels being distinguished using spreading codes. CDMA 
provides wide radio bandwidth for multimedia services including packet data apphcations 
with high data rate/bandwidth reqxiirements. One scenario in which high speed data may 
need to be transmitted downlink from the radio access network 104 over the radio 
interface to a wireless user equipment 110 is when the wireless user equipment 110 
requests information from a computer attached to the Internet, e.g., a website. 

With this downlink, high speed data transmission apphcation in mind. Fig. 6 
illustrates in function block format a preferred, example implementation of the present 
invention. For this application, a radio base station 108 includes blocks 122-136, and the 
WUE 110 corresponds to the receiver block 140. 

In Fig. 6, the size of each data packet or transport block (i.e., the number of 
bits) is denoted NrrBik. Each transport block is processed by a packet processing 
block 122. The number of bits added to each data packet by the packet processing 
block 122 is denoted by m, and the resulting mmiber of bits is Ntot = NxiBik + m. 
Examples of packet processing that may be carried out in block 122 include insertion of 
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sequence numbets, CRC bits, and/or tail bits as described above in. conjunction with 
Fig. 4. The Ntot bits from each of the L packet processing blocks 122 is combined 
together in. a combiner block 124 and provided to a corresponding fixed rate, channel 
encoder 126. In the preferred embodiment, two L-packet combiners 126 are employed. 
5 The number of bits at the input of each of two fixed coding rate channel encoders 126 
equals Ntot x L. Each channel encoder 126 encodes these bits using a fixed code rate Rpar, 
resialting in Ncoded' = (Ntot x L) / Rpar bits at the channel encoder output. The pre- 
processed. Needed data bits may optionally be stored in a corresponding buffer 128 awaiting 
further processing that depends on the MCS selection. 

10 Before the combining of K encoded blocks in a second combiner block 130, 

the MCS selected for the current transmission interval must be known. However, all 

: operations before this second combiner 130 are performed without knowledge of and 
independently from the MCS. Since the packet processing 122, combining 124, and 
channel encoding 126 operations are performed independently of the MCS, these 

15 computationally intensive and/or time consuming operations may be performed before 
the MCS decision is made. This pre-processing of data packets as soon as they are 
available significantly speeds up the data packet processing, thereby permitting higher data 
transmission rates. Moreover, use of the L-packet combiners 124 increases the data block 
size from Ntot to Ntot x L which improves the performance of the channel encoder for 

20 reasons already explained. 

The value of K depends on the selected MCS. Once the value of K is 
known for the transmission time interval for data stored in the buffers 128, the combiner 
130 combines the K, Ncoded data blocks to generate an output of (L x K x Ntot) / Rpar bits. 
These bits are then pimctured in puncturing block 132 in accordance with a puncturing 

25 pattern defined by P. The puncturing pattern is selected based on the desired coding rate 
(different from the fixed coding rate employed by the channel encoders) for the 
transmission interval as determined from the current communications channel condition. 

The number of bits at the output of the puncturing block 132 is (L x K x 
Ntot) / R. The puncturing may also be performed before the second combiner 130, but in 

30 either case, puncmring cannot be performed before the MCS is known. The bits coming 
from the puncturing block 132 (or from the combiner 130 if puncturing is performed 
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before combining) are forwafded to the modulator 134. The number of signal 
constellation symbols at the output of the modulator 134 equals (L x K x Ntot)/(R x 
log2(M)). The generated signal constellation points are transmitted via the transmitter 136 
over the communications channel 138 to receiver 140 usmg the spreading code(s) (time 
5 slot(s) and/ or frequency band(s)) designated for the transmission of the data packets. In 
the case of multicode DS-CDMA, the constellation symbols from the modulator 134 are 
divided on the L spreading codes before spreading in the base station transmitter. 

The controller 135 detects for each transmission interval the current 
communications channel condition. In response to that detection, controller 135 selects 

10 the value for K used to select the number of coded blocks, the puncturing pattern, and the 
modulation scheme. As an example, assume the number of constellation symbols that can 
be transmitted on one spreading code during one transmission interval, (i.e., one time slot), 
equals Nsymbois. If there are L spreading codes, then a total of Nsymbok x L constellation 
symbols are transmitted during the time slot. Using a M-QAM modulator, log2( M ) coded 

15 bits may be transmitted by transmitter 136 on every constellation symbol, (i.e., 1, 2, 3, 4, 5, 
or 6 bits for M = 2, 4, 8, 16, 32, or 64 respectively) over channel 138. The desired coding 
rate R is obtained by puncturing the fixed channel encoder rate Rpar using a puncturing 
scheme defined by P. Thus, the number of information bits that fits into one time slot is 

Nsymbois X L X log2( M ) / R. 

20 Puncturing is performed to obtain different coding rates from the fixed 

coding rate Rpar of the channel encoder 126. Assume that Rpar = 1/3 and that the 
puncmring pattern P is a vector of p elements. If rate R is to be V^ after puncturing, the 
puncturing pattern P = [1 1 0 1 0 1] can be used, where p = 6. For every 6 input bits, bit 
numbers 1, 2, 4, and 6 are transmitted, and bit numbers 3 and 5 are "punctured" or not 

25 transmitted. The puncturing block 132 can be viewed as having a rate Rpunct that is larger 
than 1. In this example, there are 4 bits at the output of the puncturing block for every 6 
bits at the input, so that Rpunct = 6/4. The rate after the puncturing equals R = Rpar x Rpunct 
= (1/3) X (6/ 4) = Va. Accordingly, by selecting different puncmring patterns, a large 
number of different rates R may be obtained while still using the same fixed rate channel 

30 encoder 126. When puncmring a mrbo code, the puncmring pattern is preferably selected 
so that only parity bits are punctured. This is in general not a problem since every n-th 
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output bit from a rate 1/n turbo encoder is a systematic information bit. In the example 
above, the bits number 1 and 4 are assumed to be systematic bits, and hence these bits are 
not punctured. 

This nimiber of bits shoiild match an integer number S of data packets. 
Each data packet has the size Ntot, e.g., after CRC and tail bits have been added. In the 
dual combiaer scheme in Fig. 6, S = L x K which results in the following equality 

LxKxNtot = N symbols X L X log2(M) /R. 
From this equality, K = ( Nsymbols / Ntot ) x ( log2( M ) / R ). If, for example, Nsymbok = 
640 and Ntot = 320 for a particular communications protocol, ( Nsymbois / Ntot ) = 2. If M 
and R are selected so that ( log2( M ) / R ) equals 0.5, 1, 1.5, 2, . . ., then K = 1, 2, 3, . . . etc. 
Comparing all combraations of M and R that give integer values of K, we can select the 
best combinations as our set of MCSs. The MCSs used in the numerical example of Fig. 7 
are listed in Table 1 below. 



Table 1. MCSs used in the numerical example. Ntot = 320. 



MCS# 


Rate 


Modulation 


K 


1 


1/4 


4 


1 


2 


1/2 


4 


2 


3 


1/2 


8 


3 


4 


1/2 


16 


4 


5 


5/8 


16 


5 


6 


1/2 


64 


6 


7 


2/3 


64 


8 



In order to show different types of performance gains, a comparison is 
made of the preferred, dual combiner arrangement in Fig. 6 (arrangement #1) to the 
arrangement shown in Fig. 4 (arrangement #2). For this comparison, assume that L = 3 
for arrangement #1. Assume NTrBik = 301 and m = 19, (corresponding to 3 tail bits and 
16 CRC bits per transport block), which gives Ntot = 320. The fixed rate channel encoder 
is a turbo encoder with code rate Rpar = 1/5, and the RSC generators are go =13, gi =15, 
and g2=17. The RSC generator polynomials are given in octal format. The recursive 
polynomial is go, and gi and gz are the parity polynomials. The turbo encoder internal 
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interleaver is specified in 3G TS 25.201, Generation partnership project (3GPP): 
Technical specification group radio access network; Multiplexing and channel coding 
(FDD), version 3.2.0, March 2000. The number of turbo decoder iterations used in this 
example is 4, and the different MCSs are Hsted in Table 1. The modulator uses 
conventional, 2-diniensional Gray mappings from bits to symbols. The channel used for 
this example is an ordinary AWGN channel with single-sided noise spectral density No. 
The average energy per transmitted constellation point is denoted Ec. Simulated results of 
the slot error rate (SLER) as function of the channel signal-to-noise ratio (Ec / No) in 
decibel are shown in Fig. 7. ResTilts for arrangement #1 are shown with solid Imes, and 
results for arrangement #2 are shown using dashed lines. Fig. 7 shows the superior 
performance of arrangement #1 where the difference in required Ec / No to achieve SLER 
10"3 is on the order of 1 dB. 

The preferred example arrangement of the present invention also reduces 
the amount of control signaling associated with acknowledgement/ negative 
acknowledgement (ACK/NACK) of data packets. Usually, ACK/NACK signaling can be 
performed on a transmission interval level or on an individual data packet level. The 
disadvantage with signaling a positive acknowledgement or a negative acknowledgement 
for each transmission interval is there may be several correctly received data packets 
together with one or more erroneous packets in a particular transmission interval. Even if 
only one of the entire batch of data packets is received in error, all of the packets for that 
transmission interval must be resent, which is a waste of channel resources. Alternatively, 
if only individual erroneous data packets are retransmitted, a larger amount of fairly 
complex control signaling is needed. 

Using the preferred, example implementation in Fig. 6, ACK/NACK signals 
may be sent for specific groups of data packets transmitted in the same transmission 
interval by receiver 140. Referring to Fig. 6, L data packets are grouped together and then 
encoded by the same channel encoder. Even though each transport block/ data packet 
includes an error indication field, (e.g., added CRC bits), an ACK may be sent for a specific 
group of L packets if all L packet error indicators within the group of L packets indicate 
that each of the L packets is correctly received. Otherwise, aU L packets in that group are 
retransmitted. 
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A significant advantage with this ACK/NACK scheme is that the amount of 
required control signaling compared to individual data packet ACK/NACK schemes is 
reduced by a factor of L. Furthermore, because the amount of required control signaling is 
independent of L, when L equals the number of channels used for packet data 
5 transmission, a fixed control signaling scheme may be used, even if the value of L varies. 

When a retransmission occurs, it is not necessary for the receiver to discard 
the data packets previously received. Soft combining may be employed to combine 
information received from the original data packet transmission and any previous 
retransmissions of that data packet. The channel decoder uses the combined information 

10 to more accurately decode that data packet. In the Fig. 6 implementation, "soft 

combining" of retransmitted data packets in the receiver using a MCS different than the 
MCS used in the original transmission is easier because retransmissions are performed on 
all L packets in the group encoded by the same channel encoder. If the retransmissions 
contain data packets encoded in a different grouping than that used in the original 

15 transmission, then soft combining may become quite difficult to perform. By keeping the 
same grouping of data packets in the original transmission and in the retransmission, 
channel encoding need not be performed for the retransmission. The Ncoded output bits 
from the channel encoder (see Fig. 6) may be stored in the group buffer 128 and used for 
any retransmissions under the supervision of controller 135. Only the puncturing and the 

20 modulating operations are performed for retransmission using the same or a different 
MCS. 

The present invention provides an efficient and flexible solution to the 
problem of quickly combining a number of data packets to fit into a transmission slot. The 
data packets are combined and pre-encoded before the MCS is known. Once the MCS is 

25 known, a number of such pre-processed data blocks are combined. The pre-processed 
blocks are punctured to provide channel coding in accordance with the MCS, and the 
remaining bits are mapped onto signal constellation points using the corresponding 
modulation scheme. Since both puncmring and signal mapping (modulation) are usually 
lower complexity operations than channel encoding, the amount of time-critical signal 

30 processing is significantly reduced. More complex channel encoding and other operations 
like packet processing can be performed in advance without any knowledge of the MCS. 
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Another advantage of tlie preferred implementation of the present invention is that the 
block size of the channel encoder increases when combining several packets before 
encoding. This increased block size improves channel encoder performance for many 
different types of channel encoder structures rticlnding turbo encoders. ACK/NACK 
signals may also be transmitted for groups of data packets instead of sending an 
ACK/NACK for each data packet. This reduces the amount of requited control signaling, 
and also makes soft combining in the receiver simpler. 

While the present invention has been described with respect to particular 
example embodiments, those skilled ia the art will recognize that the present mvention is 
not limited to those specific embodiments described and illustrated herein. Different 
formats, embodiments, adaptations besides those shown and described, as well as many 
modifications, variations and equivalent arrangements may also be used to implement the 
invention. For example, although the CDMA example above focused on a downlink 
application, the present invention may be used in uplink appHcations. Also, while 
examples are provided for pre-processing operations, one or more different operations 
that do not depend on a selected MCS could be performed in advance. Further, there 
might be different or other operations that depend on the MCS. Accordingly, it is 
intended that the invention be limited only by the scope of the claims appended hereto. 
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WHAT IS CLAIMED IS : 

^ A method for processing data packets for transmission over a 
communications channel, comprising: 

pre-processmg data packets for transmission over the communications channel 
5 including performing a first coding operation on those data packets to form pre-processed 
data packets; 

detecting a current condition; and 

processing the pre-processed data packets based on the detected current condition 
to form processed data packets ready for transmission over the communications channel, 
: 10 wherein the pre-processing does not depend on the current condition. 

2. The method in claim 1, wherein the current condition is the current 
condition of the communications channel. 

3. The method m claim 2, wherein the current condition is the current 
condition of the communications channel during a current transmission time interval. 

15 4 The method in claim 1, wherein the current condition relates to a 

I communications service. 

5. The method in claim 1, wherein the pre-processing includes channel 
encoding the data packets at a fixed coding rate. 

6. The method in claim 1, wherein the pre-processing includes combining the 
20 data packets into data blocks. 

7. The method in claim 6, wherein the pre-processing includes adding 
supplemental bits to each of the data packets before combining. 

8. The method in claim 7, wherein the supplemental bits include one or more 
of the following types of information: error detection information, error correction 

25 information, tail information, and data packet sequence information. 



22 

9. The method in claim 6, wherein the pre-processing includes channel 
encoding the data blocks at a fixed coding rate to form the pre-processed data blocks. 

10. The method rti claim 1, wherein the processing includes obtaining a coding 
rate desired for the current condition. 

11. The method in claim 1, wherein the processing includes employmg a 
modulation scheme desired for the current condition. 

12. The method in claim 1, wherein the processing includes both obtaining a 
coding rate and employing a modulation scheme desired for the current condition. 

13. The method in claim I, wherein the processing includes combining the pre- 
processed data packets. 

14. The method in claim 13, wherein the combining is performed based on the 
current condition. 

15. The method in claim 13, wherein the processing further includes 
manipulating the combined pre-processed data packets to achieve a coding rate desired for 
the current condition. 

16. The method in claim 15, wherein the manipulating is performed in 
accordance with a puncturing scheme that achieves the desired coding rate. 

17. The method m claim 14, wherein the processing further includes modulating 
the manipulated data in accordance with a modulation scheme desired for the current 
condition. 

18. The method in claim 6, further comprising: 

waiting for an acknowledgement signal for each of the data blocks, and 
if an acknowledgement signal is not received for one of the data blocks, 
retransmitting the data block. 
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19. The method in claim 18, further comprising: 

storing the data blocks in a retransmission buffer awaiting the acknowledgement 

signal. 

20. The method in claim 19, further comprising: 

retransmitting an unacknowledged data block usiag the same processing employed 
when the unacknowledged data block was first transmitted. 

21. The method in claim 19, farther comprising: 

retransmitting an unacknowledged data block using different processing from the 
processing employed when the unacknowledged data block was first transmitted. 




A method for processing data packets, comprising: 



combining a first set of data blocks to produce a first set of combined data blocks; 
combining a second set of data blocks to produce a second set of combined data 

blocks; 

encoding the first set of combined data blocks to produce a first channel encoded 
data block; 

encoding the second set of combined data blocks to produce a second channel 
encoded data block; 

combining the first and second channel encoded data blocks to produce a 
combined channel encoded data block; 

pimcturing one or more bits from the combined channel encoded data block in 
accordance with a desired coding rate; and 

modxilating the punctured data block in accordance with a desired modulation 
scheme. 

23. The method in claim 22, further comprising: 

adding supplemental information to a first set of data packets to produce the first 
set of data blocks, and 

adding supplemental information to a second set of data packets to produce the 
second set of data blocks. 
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24. The metliod in claim 22, further comprising: 
detecting a current transmission condition. 

25. The method in claim 24, further comprising: 

determining how the first and second channel encoded data blocks should be 
combined based on the detected condition. 

26. The method in claim 24, further comprising: 
determining the desired channel rate based on the detected condition. 

27. The method in claim 24, further comprising: 

determining the desired modulation scheme based on the detected condition. 

28. The method in claim 24, further comprising: 
detecting a change in current transmission condition, and 

determining how the first and second channel encoded data blocks should be 
combined based on the changed condition. 

29. The method in claim 24, further comprising: 
detecting a change in current transmission condition, and 
determining a new desired channel rate from the changed condition. 

30. The method in claim 24, further comprising: 
detecting a change in current transmission condition, and 

determining a new desired modulation scheme from the changed condition. 

31. The method in claim 22, further comprising: 

waiting for an acknowledgement signal for the first and second channel encoded 
data blocks; 

detecting that one of the first and second channel encoded data blocks is not 
acknowledged; and 

retransmitting the one channel encoded data block. 
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32. The method in claim 22, further comprising: 

storing the first channel encoded data block in a first buffer, and 
storing the second channel encoded data block in a second buffer. 

33. The method in claim 32, farther comprising: 

retransmitting one of the first or second encoded data blocks from a corresponding 
one of the first and second buffers. 



communications channel, comprising: 

a first processing stage configured to pre-process data packets for transmission over 
' 10 the communications channel includmg performing a first coding operation on those data 
packets to form pre-processed data packets; 

a detector configured to detect a current commimications condition; and 
a second processing stage configured to process the pre-processed data packets 
based on the detected communications condition to form processed data packets ready for 
15 transmission over the communications channel, 

wherein the frcst processing stage pre-processing does not depend on the current 
communications condition. 

35. The apparatus in claim 34, further comprising: 

a controller configured to control the configuration of the second processing stage 
20 based on the detected communications condition. 

36. The apparatus in claim 34, wherein the first processing stage includes a 
channel encoder configured to encode the data packets at a frsed coding rate. 

37. The apparatus in claim 34, wherein the first processing stage is configured to 
combine the data packets into data blocks. 

25 38. The apparatus in claim 37, wherein the first processing stage is configured to 

add supplemental bits to each of the data packets before combining. 




Apparatus for use in a transmitter which transmits data over a 



26 



39. The apparatus in claim 38, wherein the supplemental bits include one or 
more of the following t}^es of information: error detection information, error correction 
information, tail information, and data packet sequence information. 

40. The apparatus in claim 34, wherein the second processing stage is 
configured to obtain a coding rate desired for the current condition. 

41. The apparatus in claim 34, wherein the second processing stage is 
configured to employ a modulation scheme desired for the current condition. 

42. The apparatus iti claim 34, wherein the second processing stage is 
configured to combine the pre-processed data packets. 

43. The apparatus in claim 42, wherein the combining is performed based on 
the current condition. 

44. The apparatus in claim 34, wherein the second processing stage is 
configured to manipulate the combined pre-processed data packets to achieve a coding 
rate desired for the current condition using a puncturing scheme. 

45. The apparatus in claim 34, further comprising: 

a buffer configured to store the pre-processed data packets. 



communications channel, comprising: 

a first combiner configured to produce a first set of combined packets; 

a second combiner configured to produce a second set of combined packets; 

a first encoder, coupled to the first packet combiner, configured to encode the first 
set of combined packets; 

a second encoder, coupled to the second packet combiner, configured to encode 
the second set of combined packets; 

a third combiner, coupled to the first and second encoders, configured to combine 
the first and second set of encoded packets into a combined output; 




Apparatus for use m a transmitter which transmits data over a 
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a puncturing controller, coupled to the third combiner, configured to puncture the 
combined output to achieved a desired coding rate; and 

a modulator, coupled to the puncturing controller, configured to modulate the 
punctured output for transmission over the communications channel. 

47. The apparatus in claim 46, further comprising: 

a ficst packet processor configured to add supplemental information to a first set of 
data packets to produce the first set of data blocks, and 

a second packet processor configured to add supplemental information to a second 
set of data packets to produce the second set of data blocks. 

48. The apparatus in claim 46, further comprising: 

a detector configured to detect a current transmission condition. 

49. The apparatus in claim 48, further comprising: 

a controller configured to determine how the first and second channel encoded data 
blocks should be combined based on the detected condition. 

50. The apparatus in claim 48, further comprising: 

a controller configured to determine the desired channel rate based on the detected 
condition. 

51. The apparatus in claim 48, further comprising: 

a controller configured to determine the desired modulation scheme based on the 
detected condition. 

52. The apparatus in claim 48, wherein the first and second packet combiners 
and the first and second encoders are configured to function independently of the 
transmission condition. 

53. The apparatus in claim 46, further comprising: 

a first buffer storing the first channel encoded data block, and 
a second buffer storing the second channel encoded data block. 
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ABSTRACT 

The present invention provides an efficient and flexible arrangement for 
qiiickly combining a number of data packets to fit iato a transmission iaterval. A current 
communications condition, e.g., the current channel quality, is detected and used to select 
an appropriate combination of modulation and channel encoding parameters. However, 
data packets are combined and pre-encoded before the modulation and/ or coding scheme 
(MCS) to be used in a specific transmission interval is known. Once the MCS is known 
for the transmission interval, an appropriate number of pre-processed data blocks are 
combined. Usiag the present invention, some complex packet processing operations can 
be performed in advance, without any knowledge of the MCS. Another advantage of a 
preferred implementation of the invention is that the block size of the channel encoder is 
increased because several data packets are combined before encoding. A large block size 
improves the performance of many types of channel encoder structures. Further, 
acknowledgement/negative-acknowledgement signals maybe sent for groups of data 
packets rather than for itidividual data packets, thereby reducing the amount of required 
control signaling and simplifying soft combining in the receiver. 
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